Shotgun reconstruction in the hypercube

Local distributions and reconstruction of hypercube eigenfunctions

Rainbows in the Hypercube

Let Qn be a hypercube of dimension n, that is, a graph whose vertices are binary n-tuples and two vertices are adjacent iff the corresponding n-tuples differ in exactly one position. An edge coloring of a graph H is called rainbow if no two edges of H have the same color. Let f(G, H) be the largest number of colors such that there exists an edge coloring of G with f(G, H) colors such that no su...

Secure Communication in Shotgun Cellular Systems

In this paper, we analyze the secure connectivity in Shotgun cellular systems (SCS: Wireless communication systems with randomly placed base stations) by Poisson intrinsically secure communication graph (IS-graph), i.e., a random graph which describes the connections that are secure over a network. For a base-station in SCS, a degree of secure connections is determined over two channel models: ...

Hypercube Related Polytopes

Body centered structures are used as seeds for a variety of structures of rank 3 and higher. Propellane based structures are introduced and their design and topological properties are detailed.

The Hypercube Graph and the Inhibitory Hypercube Network

In this paper we review the spectral properties of the hypercube graph Qn and derive the Walsh functions as eigenvectors of the adjacency matrix. We then interpret the Walsh functions as states of the hypercube, with vertices labeled +1 and -1, and elucidate the regularity of the induced vertex neighborhoods and subcubes. We characterize the neighborhoods of each vertex in terms of the number o...